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Introduction 


Dans cette troisième livraison du magazine du parcours maths, je propose un 
petit commentaire sur le nouveau programme du lycée, suivi de deux analyses 
détaillées de travaux écrits de « type concours » du mois de novembre 2012, 
pour terminer sur un article de cryptographie. 


Si vous préparez le concours du CAPES, du CAPLP ou de l’agrégation, 
vous lirez avec profit les remarques d’un correcteur sur des rédactions de dé- 
monstrations. Comment note-t-on? Y-a-t-il des erreurs mortelles à éviter ? 
Quelle différence existe-t-il entre une correction d’examen et une correction 
de concours ? Toutes ces questions que vous vous êtes sans doute posées un 
jour ou l’autre auront des débuts de réponses dans les deux chapitres intitulés 
Analyse d’écrits en situation. 


On se posera aussi la question fatidique de savoir s’il faut relire sa copie 
s’il reste du temps à la fin de l’épreuve. Vous verrez, ce n’est pas une 
évidence pour mes étudiants, alors je vous donnerai des arguments, et puis 
après vous ferez comme vous l’entendrez. 


Si vous avez beaucoup à faire pour travailler les fondamentaux du concours 
ou préparer vos prochains examens, ne vous lancez pas dans une lecture dé- 
taillée de l’article de cryptographie et conservez-le pour quand vous aurez le 
temps. À quoi sert-il? À montrer que l’arithmétique et les anneaux Z/nZ, 
comme les structures algébriques d’anneau et de corps, jouent un rôle fonda- 
mental dans la construction de cryptosystèmes, et sont présent dans tous les 
systèmes informatiques que l’on utilise. 


Encore une raison de faire des maths au lycée : protéger un message est devenu 
un must, et c’est avec l’algèbre et l’arithmétique que l’on peut y arriver. Voilà 
un argument à donner à ceux qui pensent que les mathématiques n’ont pas de 
prises avec le réel : les théorèmes de Fermat, d’Euler et l’algèbre des anneaux 
Z/nZ servent dans les systèmes RSA, DES et en cryptographie en général. 
Bref, voici un article à lire pour se détendre entre une séance de sport ou une 
partie de jeu électronique. 


Ah! Et puis, bonnes fêtes de Noël et de nouvel an à tous, et beaucoup de 
chocolats ! 
Dany-Jack Mercier 
Pointe à Pitre, le 17 décembre 2012 
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© 2012, Dany-Jack Mercier. Tous droits réservés. 


Introduction 


Chapitre 1 


Des couacs dans le 
programme du lycée 


L'article proposé ici fait suite à une correspondance récente avec 
un collègue de métropole. Il devrait être publié sur Agoravox! sous 
le titre Délires de didacticiens : les nouveaux programmes du lycée 


à l’épreuve des faits en cette fin du mois de décembre 2012. 


Les translations c’est trop difficile, et les coefficients binomiaux se 
calculent uniquement avec une machine. Dernières nouvelles des 
programmes de mathématiques de la section scientifique-généraliste 
S du lycée. 


Ce 15 décembre 2012, j'ai reçu un texte intéressant d’un collègue qui enseigne 
en BTS et en école d'ingénieurs. Ce texte donne quelques exemples précis de la 
façon dont les nouveaux programmes 2012 exigent que l’on présente certaines 
notions mathématiques en lycée et s’élève contre l’utilisation de la notion de 
« transposition didactique » pour justifier ces choix calamiteux. Il explique 
aussi sur un exemple parlant combien l’interdisciplinarité historique entre les 
mathématiques et les sciences physiques est rendue impossible alors même que 
l’on fait toujours croire qu’il s’agit d’un objectif louable à atteindre. 


Mon collègue préfère conserver l’anonymat pour des raisons que je comprends 
aisément. Je pense qu’il est important de libérer la parole des acteurs du terrain 
et leur offrir une tribune pour qu’ils puissent s'exprimer sans contraintes, car 
ce sont eux qui peuvent rapidement s’apercevoir des erreurs commises dans les 
choix didactiques imposés par les nombreuses réformes successives, et parce 


lhttp ://www.agoravox.fr/ 
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que ce sont eux à qui on ne demandera jamais leur avis et qui auraient trop à 
perdre à s'exprimer franchement à visage découvert. 


Si toutes ces réformes mettent en avant des objectifs consensuels sur lesquels 
on ne peut qu’adhérer, comme par exemple « aider à la réussite des élèves », 
« lutter contre les abandons en cours de route » ou « adapter les enseignements 
à chaque caractère », la réalité nous rattrape inexorablement sur le terrain 
quand on s'aperçoit que pour « sauver » environ 20 % d'élèves en difficulté 
on noie sciemment 40 % des élèves qui n'avaient jusque-là aucun problème 
avec l’enseignement scientifique dispensé en filière S, ni avec les prémisses 
d’abstraction que l’on considérait comme accessibles à cet âge depuis tant 
d'années. 


Ces élèves, qui s’adaptaient pourtant sans difficultés à un enseignement scien- 
tifique de bonne texture, devront subir des enseignements et des progressions 
« drôles » aux priorités mal comprises, choisis spécialement pour des élèves 
en grave difficulté, qui décuplent les problèmes de compréhension d’un élève 
« normal ». Les choix pédagogiques sont effectués sans bon sens en compli- 
quant la présentation d’une notion jusqu’à la rendre incompréhensible, ou en 
cachant des définitions simples qui ne rendraïent pas l’ordinateur indispensable 
à leur étude. Car le crédo actuel impose de rendre l’ordinateur indispensable à 
l'introduction de n’importe quelle notion, donc à transformer un discours ma- 
thématique simple et accessible en des présentations inutilement compliquées 
servant à démontrer l’absolue nécessité de la machine. Certaines définitions 
proposées en terminale $S deviennent ésotériques comme celle des coefficients 
binomiaux ou celle de la continuité des fonctions. Notre collègue nous alerte 
sur ces choix. 


Sous prétexte qu’il existe des aveugles et des borgnes, 
doit-on crever les yeux à tous les citoyens pour assurer 
un traitement égal à tous ? 


C’est ce qui semble être fait dans l’enseignement où l’on choisit avec entrain 
d'utiliser pour tous des méthodes et des progressions construites pour des 
élèves en difficulté, en faisant attendre les autres des années derrière leurs 
tables. Il y aura toujours des élèves en difficulté, et il convient de leur proposer 
des voies adaptées dans lesquelles ils pourront progresser et s'épanouir. Mais 
faut-il ne voir qu'eux ? 


Tous dans le même bain, c’est-à-dire tous aveugles en section scienti- 
fique dès qu’il s’agit de mathématiques ou de sciences physiques, 
cela semble être le leitmotiv des diverses réformes qui s’abattent sur le lycée. 
Nous en voyons déjà les conséquences dans le huis-clos de nos classes, alors 


disons les choses comme nous les observons pour pouvoir peut-être un jour 
amener à une prise de conscience. Qui sait ? 


Je laisse la parole à mon collègue : 


« Nous avons chez nous des experts de l’enseignement des ma-thématiques : 
les didacticiens. Ces personnes ont inventé une nouvelle science : la didactique. 
Il est curieux de voir que tous se réfèrent à une seule et unique personne, le 
père fondateur : Yves Chevallard. En effet, cette éminente personne a inventé 
un merveilleux concept : « la transposition didactique », qui déclinée à toutes 
les sauces depuis quelques décennies, en arrive à contaminer même les plus 
hautes instances (inspection notamment) qui conçoivent les programmes. 


Bien-sûr il existe d’autres concepts merveilleux (si on peut appeler cela des 
concepts) comme cette fameuse trilogie : « j’observe, je conjecture et je dé- 
montre » reprise il y à peu dans un livre écrit par un inspecteur. Je ne dirai 
pas tout le mal que j’en pense, car il y a beaucoup à dire sur cette fameuse 
« transposition didactique ». En didactique on distingue deux types (voire 
trois) de savoir : le savoir dit savant et le savoir dit enseignable. Pour voir à 
quel point ces gens ont influencé l'écriture des programmes, je voudrais reve- 
nir sur deux chapitres des nouveaux programmes en lycée : les vecteurs et les 
coefficients binomiaux. 


Commençons par les vecteurs. On nous demande d’introduire au préalable une 
transformation du plan : la translation. Le pro-gramme précise bien que l’étude 
des propriétés des translations n’est pas un objectif du programme. Ensuite, 
la définition, qui en est donnée, est imposée : vive la liberté pédagogique des 
profes-seurs ! C’est vrai, on doit être trop bête pas ne pas savoir ce qu’est une 
translation ! Bref, revenons à cette fameuse définition : 


« La translation qui transforme À en B transforme C en D de telle 
sorte que [AC] et [BD] aient mêmes milieux ». 


Vous avez compris cette définition, eh bien moi pas! Pourquoi ? Parce 
que la première question qui me vient à l’esprit est la sui-vante : comment 
transforme-t-elle le point À en le point B? Je vais de À vers B en allant 
tout droit, ou en en « zigzagant » ? Je cherche malheureusement toujours la 
réponse dans cette définition, et je n’y arrive pas! Alors les élèves... Voilà 
un bel exemple de transposition didactique : on veut enseigner ce qu’est un 
vecteur et on passe par un détour, la translation, alors qu’originellement une 
translation se définit à partir d’un vecteur, mais ce savoir-là est trop savant 
aux yeux des didacticiens, et il faudra maintenant attendre longtemps pour 
connaître la définition rigoureuse et les propriétés d’une translation, les espaces 
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affines ayant disparus du nouveau programme de mathématiques supérieures. 
On en arrive alors à la définition du vecteur. Ouf! Et c’est là que cela se corse : 


« La translation qui transforme À en B est appelée translation de 
vecteur AB ». 


Là, je tire ma révérence. On nage en plein délire (mais c’est quoi un vec- 
teur ?). Apparemment les concepteurs ont oublié pourquoi les vecteurs avaient 
été créés : ce sont des grandeurs orientées, inventées par des physiciens (Isaac 
Newton m’entends-tu ?) pour décrire les forces (et autres). Eh bien, je ne vois 
plus trop le lien avec ces grandeurs orientées (si quelqu'un peut m'éclairer ?). 
L'ancienne définition, à partir des bipoints équipollents avait au moins le mé- 
rite de parler de direction, de sens et de longueur, ce qui est nettement plus 
compréhensible (même si se cache derrière des classes d'équivalence). 


Voilà un bel exemple de ce que, une fois passé par la « moulinette trans- 
position didactique », devient ce savoir savant : du vide. Il ne reste 
plus qu’à en redonner le sens originel, ce que font la plupart des professeurs, 
mais en catimini, et permet de limiter autant que possible ce désastre. 


Autre exemple marquant : celui des coefficients du binôme. Au lieu de présenter 
celui-ci comme le nombre de parties à k éléments dans un ensemble à n éléments 
(plus simplement dit, de combien de manières dans une classe de 30 élèves 
peut-on créer de binômes, par exemple) et bien, on enseigne en première $ que 
c’est le nombre de manières d’avoir k succès (dans une épreuve de Bernoulli) 
en répétant n fois l'expérience. Alors le cours ressemble à ceci : on fait un gros 
arbre de dénombrement, puis on visualise le nombre de chemins donnant k 
succès et on arrive péniblement au triangle de Pascal. Encore un bel exemple 
de transposition didactique. En plus, il est formellement interdit de donner la 
définition avec les factorielles, car c’est mal (je n’ai pas trouvé d’autres raisons 
apparentes). Et pour calculer ces coefficients, c’est magique, on prend... sa 
calculatrice ! N'est-ce pas merveilleux. 


Ensuite arrive les classes préparatoires, et là, on a à nouveau le droit de donner 
la notation avec les factorielles et le vrai sens (le vrai savoir savant), mais en 
devant faire le lien avec ce qui a été vu dans les classes antérieures. Vous avez 
compris l’entourloupe ? Je n’invente rien, je cite les nouveaux programmes de 
prépa : « Lien avec la méthode d’obtention des coefficients binomiaux utilisée 
en terminale ». 


C’est encore une fois n'importe quoi. Ces coefficients binomiaux ont été inven- 
tés à l’origine pour dénombrer et calculer des proba-bilités sur un ensemble 
(univers) fini (Pascal doit se retourner dans sa tombe). Mais de calculs de 
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probabilités et de dénombrements sur un ensemble fini, il faudra attendre la 
classe de maths sup pour en faire : quel progrès! 


Il y aurait tant à dire en prenant d’autres points des programmes, comme par 
exemple le calcul du pgcd au collège. Mais je m’arrête là. 


Si, une dernière chose concernant la fameuse « transversalité » ou « transdis- 
ciplinarité ». On voit apparaître dans les programmes de terminale $, dans les 
commentaires (colonne de droite) la nécessité de faire des liens avec d’autres 
disciplines. Parce que notre matière devient tellement cloisonnée et qu’il n’y 
a quasiment plus de maths en sciences physiques, il faut absolument montrer 
des liens possibles. 


Je vais donner un dernier exemple de ce qui se pratiquait à mon époque (tel- 
lement lointaine, en 1994 pensez-vous !) en terminale, en mathématiques et en 
sciences physiques. Je me rappelle d’un exercice, qui consistait en une modé- 
lisation d’un oscilloscope. On avait un champ magnétique et électrostatique 
représentés par des vecteurs, superposés et orthogonaux. On « lâchait » un 
électron et il fallait déterminer l’endroit où cet électron allait tomber sur l’écran 
de l’oscilloscope. Il fallait donc : 


- Mettre en équation le problème (avec le théorème fonda-mental de la dy- 
namique), 


- Calculer la force magnétique à l’aide d’un produit vectoriel (ce qui mira- 
culeusement était étudié en maths), 


- Résoudre une équation différentielle du second ordre à coefficients constants 
(ce qui miraculeusement était étudiée en maths), 


- Regarder la trajectoire de l’électron avec les équations pa-ramétriques ob- 
tenues (les courbes paramétrées étaient étudiées en cours de maths). 


Tous cela pour dire qu’à cette époque il n’y avait pas besoin de s’ingé- 
nier dans les programmes à faire des liens entre les mathématiques 
et les autres matières : le TOUT était (quasiment) cohérent. Alors, 
maintenant, on ne sait plus vraiment ce que l’on doit enseigner et pourquoi on 
l’enseigne, et la vacuité des programmes est tellement immense que le nombre 
d'étudiants en science n’est pas prêt d'augmenter. » 


12 CHAPITRE 1. DES COUACS DANS LE PROGRAMME DU LYCÉE 


Chapitre 2 


Analyse d’écrits en situation 
2012A 


2.1 Introduction 


Je me propose d'analyser les réponses données par des étudiants à cinq ques- 
tions préparées posées le 23 novembre 2012 à l’occasion d’un partiel de master 
première année. 


Ces questions étaient choisies dans un panel de 130 questions traitées en salle 
depuis le début du cours le 3 septembre 2012. 


La règle du jeu était claire, puisqu'on avait annoncé dès septembre que les su- 
jets du partiel et de l’examen contiendrait uniquement des questions abordées 
en TD. Toutes les questions travaillées en salle ont fait l’objet de la distribu- 
tion d’un corrigé pour permettre à chacun d'effectuer un travail personnel de 
fond chez soi. Certaines des questions ont été reposées à l’occasion de quelques 
interrogations orales qui ont permis d’exprimer les connaissances demandées 
dans une ambiance différente de celle d’un écrit. 


Cette méthode de travail est destinée à aider l'étudiant à s'approprier un 
certain nombre de questions considérées comme fondamentales et faisant partie 
du bagage standard d’un candidat au CAPES ou à tout autre concours où ces 
thèmes mathématiques sont abordés. Les questions posées en TD sont extraites 
des livres de la collection Acquisition des fondamentaux pour les concours, en 
particulier [11] et [12]. 


L'épreuve durait deux heures. Les documents n'étaient pas autorisés, mais 
la calculatrice et les instruments de dessin étaient permis. Les Smartphones 
étaient prohibés. 
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2.2 Enoncé et résultats 


L’énoncé comportait cinq questions à traiter en deux heures : 
Question 1. Montrer que toute suite décroissante de N est stationnaire. 


Question 2. Soit ABC un triangle quelconque. Soit J le pied de la bissec- 
trice intérieure issue de À. On pose a = BC, b = C'A et c = AB. On admet 
que Î appartient au segment [BC]. 

a) En calculant les aires des triangles ABT et ACT de deux façons diffé- 
rentes, montrer que L est le barycentre de B (b), C'(c). 

b) En déduire que le centre du cercle inscrit à ABC est le barycentre de 
Aa), B(b), C'(c). 

Question 3. Dans un plan affine E, on considère trois points non alignés 4, 
A1, À, et trois points quelconques Bo, B1, Bo. Montrez qu'il existe une et 


une seule application affine qui transforme les À; en B; (0 < à < 2). Cette 
propriété reste-t-elle vraie en dimension n ? Expliquez. 


Question 4. Soit G un groupe noté multiplicativement. Donner, sans dé- 
monstration, deux caractérisations d’un sous-groupe de G. 


Question 5. Soient b1, b2 deux éléments d’ordres finis d’un groupe commu- 
tatif G noté multiplicativement. On note w (x) l’ordre d’un élément x de G!. 
Montrer l’implication : 


pgcd (w (b1) ,& (b2)) =] = w (b1b2) = W (b1) &W (b2) . 


Les six étudiants qui composaient sont désignés par des lettres, et les résultats 
sont rassemblés dans le tableau suivant : 


Moyenne | 3,8/4 | 2,2/4 | 2,2/5 | 1,8/2 | 0,4/5 | 10,4/20 


Le candidat B a obtenu un point à la question Q2 notée sur quatre, et sa note 
de partiel est 9/20. La moyenne des notes obtenues à la question Q2 est 2, 2/4. 
Si les questions Q1 et Q4 ont été bien assimilée et retranscrites, on constate 
que les questions Q2 et Q3 méritent d’être retravaillées, et que la question Q5 
n’est maîtrisée par personne, bien qu'ayant été explicitée en TD. 
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2.3 Précision ou rapidité ? 


Six étudiants composaient dans la salle pendant les deux heures imparties. Au 
bout d’une heure, le meilleur étudiant referme sa copie et montre de façon 
évidente par son attitude qu’il à terminé. 


Je vais la voir pour lui rappeler que l’on peut se reposer quelques minutes 
après un dur labeur, mais que les deux heures de composition sont à utiliser 
en entier et qu’il s’agit maintenant de se relire pour trouver toutes les fautes 
que l’on a pu commettre en allant si vite. 


L’étudiante, certaine de ne pas avoir laissé de fautes, explique qu’elle à déjà 
relu trois fois sa copie et n’a plus envie de recommencer. J’insiste en essayant 
de lui faire comprendre que, moi-même, je laisse énormément de fautes quand 
j'écris un texte, et que c’est seulement en relisant à tête reposée que j'arrive à 
en supprimer quelques-unes. 


Je lui explique que, lorsqu'il s’agit d’un concours ou d’un examen, il est impen- 
sable de ne pas profiter du moindre instant laissé à la disposition du candidat 
pour relire sa copie, et la relire encore, quand bien même il faudrait la relire à 
l’envers pour débusquer des fautes auxquelles, bien sûr, on ne s’attend jamais. 


Aller vite en besogne est appréciable, maïs se contenter d’une heure de compo- 
sition, alors que les autres candidats disposent de deux heures, c’est se mettre 
en mauvaise posture et ne pas profiter de l’avantage dont on dispose. 


En allant vite, on laisse forcément plus d'erreurs que celui qui avance à pas 
mesurés en vérifiant immédiatement chaque ligne qu’il écrit. Celui-ci ira plus 
lentement, touchera moins de questions, mais sera pratiquement certain de 
thésauriser tous les points des questions qu’il aura abordées. 


À l’opposé, celui qui va vite laisse des fautes dans son texte, qui entraîneront 
des déperditions de points s’il ne daigne pas se relire. 


Plusieurs types de caractères s’affrontent ici. L'avantage de celui qui « va 
vite en besogne » est de terminer rapidement et de se débarrasser du test. Si 
cette personne passe la moitié de l’épreuve à se rouler les pouces, elle donne 
mécaniquement l’avantage au candidat assis à côté de lui, qui avance méticu- 
leusement, lentement mais sûrement, comme cela s’accorde avec son caractère. 
Ce dernier candidat relira deux fois la phrase qu’il vient d'écrire pour être cer- 
tain qu'il ne dit pas de bêtises, que le correcteur comprendra ce qu’il veut 
dire, et qu’il a mis l’accent sur les points clés qui montreront définitivement 
au correcteur qu’il a compris la démonstration qu’il propose et qu’il raisonne 
juste. Un tel candidat construit quelque chose de solide qui ne demandera pas 
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forcément d’être relu s’il trouve toujours une nouvelle question sur laquelle il 
peut avancer. Sa progression est assurée et lui permet de placer ses jalons. 


Certains ont un type de caractère que l’on pourrait appeler le type RC pour 
« rouleau compresseur » : rien n’est laissé au hasard, il faut du temps pour 
avancer, mais on avance sûrement, comme dans une cordée d’alpinistes qui 
grimpent vers un sommet. 


D'autres candidats sont du type BUR, pour « bon ultra rapide », mettant 
l’emphase sur un développement rapide en cherchant et rédigeant rapidement 
pour avancer dans le problème autant que possible. Limiter ainsi le temps né- 
cessaire à la rédaction et à la relecture immédiate est une stratégie qui permet 
d'aborder beaucoup de questions, de se rassurer, et de gagner a priori beau- 
coup de points dans l’épreuve. Cela peut se retourner contre soi si la rédaction 
que l’on a produite laisse une forte proportion de fautes et d’imprécisions fa- 
tales. Un tel candidat peut croire avoir réussi sans s’apercevoir qu’il a perdu 
beaucoup de points un peu partout. 


Faut-il privilégier la précision ou la rapidité ? Les deux choix sont corrects, 
et dans la pratique on choisit souvent une solution médiane, la voie du juste 
milieu chère à Lao Tseu. On réagit aussi en fonction de ses connaissances et 
de l’accointance que l’on a avec le sujet, mais il est certain qu’un candidat de 
type BUR peut tout perdre s’il ne se relit pas consciencieusement quand il lui 
reste du temps à la fin de l’épreuve. Il faut donc marquer en lettres de feu : 


Si je termine avant la fin de l’épreuve, je dois relire ma 
copie consciencieusement et pendant tout le temps qu’il 
me reste pour améliorer ma rédaction et débusquer des 
erreurs. 


N'oublions pas que : 
Une faute peut être découverte en trois secondes, corrigée 
en une minute, et rapporter beaucoup de points! 

Mais aussi : 


Si je termine à l’avance et refuse de me relire, je donne 
l'avantage au voisin qui rédige lentement mais sûrement. 
Mon option est folle quand il s’agit d’un examen qui met 
en jeu toute une année de préparation que je devrais re- 
commencer si je rate ici et maintenant. 


J’insiste car j'ai remarqué que mes étudiants ne me croient toujours pas : 


Je ne dois pas sortir avant la fin de l’épreuve pour gagner 
quelques dizaines de minutes et risquer de perdre une an- 
née en échouant à mon examen. Ce n’est pas sérieux ! 


2.3. PRÉCISION OU RAPIDITÉ ? 17 


Utilisez vos points forts en vous adaptant à votre caractère. Optimisez votre 
stratégie personnelle. Si vous êtes BUR et terminez avant l’heure, ne vous 
pénalisez pas face à d’autres stratégies qui sont mises en oeuvre pour réussir 
les épreuves. 


N'oubliez pas : 


Qui sort d’une salle d’examen avant la fin de l’épreuve a 
décidé que l’échec était inévitable. 


Est-ce vraiment ce que vous voulez ? 


Personnellement, je ne suis jamais sorti d’une salle de composition avant 
l’heure et, si j'avais la chance de terminer tôt, je me relisais scrupuleusement 
jusqu’à la fin de l’épreuve. J'ai presque toujours trouvé beaucoup de fautes 
que j'avais écrites et que j'ai pu corriger. 


Enfin, il y a eu une exception. C'était à une épreuve de l’agrégation externe, 
l’année qui avait suivi ma réussite au CAPES. J'avais assez bien réussi les 
deux premières compositions de mathématiques générales et d'analyse, mais 
la troisième épreuve d'analyse numérique m'avait démonté : il y avait trop 
de suites indicées avec trois indices, et c'était vraiment trop affreux pour une 
âme sensible comme la mienne ! Je suis resté dans la salle environ une heure et 
demie, puis, voyant que cela m'énervait trop, je suis parti dès que j’ai pu. Je 
savais ce que je faisais, je savais aussi que j'avais déjà mon CAPES. Aurais-je 
agi différemment dans le cas contraire ? Avec deux épreuves sur trois, j’ai été 
classé aux alentours du 300° rang et je n’ai pas été admissible. 


Actuellement, les énoncés de concours sont sympathiques et progressifs, mais il 
n’y à aucune raison pour qu’il en soit toujours ainsi. Imaginez que l’on pose un 
problème infaisable, comme cela s’est déjà vu. Dans ce cas, ne sortez pas de la 
salle, battez-vous jusqu’au bout ! Parce que la moindre réponse vous apportera 
des points précieux qui pourront peut-être suffire à vous offrir l’admissibilité. 
En tout cas, votre voisin découragé qui vient de quitter la salle n’est plus en 
lice. 


Pour en revenir à notre sujet, l’étudiante qui avait terminé l'épreuve au bout 
d’une heure n’a obtenu qu’un 13,5 alors qu’elle pouvait facilement obtenir un 
17 en se relisant. Il s’agit de l’étudiante D. C’est dommage, mais c’est trop 
tard. On demandait par exemple de donner deux définitions d’un sous-groupe 
à la question 4, et elle n’en a donné qu’une. Elle aurait pu corriger cet oubli 
même en se relisant avec nonchalance. Si seulement cela pouvait servir de 
leçon. 


Le plus extraordinaire, c’est que cinq étudiants sur six ont terminé avant la 
fin, et que je voyais tout le monde se reposer devant sa copie. Je commençais 
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à me dire que j'exagérais peut-être avec ma façon de proposer seulement des 
questions déjà traitées dans le semestre. Et si tout le monde obtenait une note 
entre 18 et 20, cela aurait fait quand même bizarre, non? En même temps, 
je connaissais l'existence de la constante macabre décrite par André Antibi!, 
et je me rassurais en me disant que, si tous se débouillaient bien sur cette 
épreuve, cela signifiait qu'ils en avaient payé le prix, et que tous méritaient 
une bonne note. 


Je fus déçu de voir que je m'étais trompé : une moyenne de 10,4 sur 20 n’est 
pas l’excellent résultat que j’imaginais! Je pensais à nouveau à l’étudiante A 
qui avait fini une demie heure avant la fin de l’épreuve, et qui était venu me 
rendre la copie pour sortir de la salle. « Pour sortir un court instant et revenir 
vous relire », lui ai-je dit, en rajoutant : « Je vous attends... ». Elle n’est 
jamais revenue, et n’a obtenu que 8 sur 20. Encore une occasion ratée. 


Je ne veux plus voir cela, et c’est pour cette raison que j'ai passé du temps 
à écrire ces lignes. Si vous continuez à réfuter tous mes arguments, j'en ai un 
dernier : 


Restez pour vous relire jusqu’à la fin de l’épreuve : pensez 
donc à moi! 


2.4 Correction des copies 


D Dans la suite, j’analyse des extraits de copies réelles d'étudiants. Ces 
copies ont été anonymées. Je les utilise pour pouvoir réfléchir sur la nature des 
erreurs commises, mais je proposerai aussi quelques rédactions réussies qui ont 
valu de bonnes notes. Cela nous permettra de mieux comprendre comment un 
examinateur analyse et note une réponse. 


D J'ai sciemment écrit beaucoup de commentaires en rouge pour expliquer 
où il y avait un problème. En réalité un correcteur n’écrit rien sur la copie 
d'examen d’un candidat, une coutume qui permet de limiter drastiquement 
les recours de ceux qui, non content d’avoir été recalé, demandent à voir leurs 
copies. Sans annotations ni barème, celles-ci ne peuvent qu'être interprétées 
sans que l’on sache jamais exactement où le candidat à perdu beaucoup de 
points. 


D Ici, je choisis la transparence car elle seule nous perme de faire des progrès 
en rédaction. 
LVoir [1] et [2]. C’est en lisant Antibi et en prenant conscience de la difficulté des exercices 


que l’on demandait de traiter que j’ai fini par ne donner que des exercices déjà travaillés dans 
le semestre. Ce n’est pas un cadeau, en particulier parce que les énoncés sont moins détaillés. 
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D En sus des commentaires, j’ai dessiné deux types de symboles : 


X — Une croix signale un problème de rédaction : une faute mineure, une 
faute d'orthographe, une imprécision, un danger potentiel, un raccourci abusif, 
l’oubli d’une référence à un résultat de cours, un oubli, etc. Une croix peut 
faire perdre quelques points, mais pas tous, et le correcteur continue à lire la 
solution. 


[X — Une croix précédée d’un point d’exclamation indique une erreur 
mortelle, d’une erreur éliminatoire qui permet au correcteur de mettre 0 
à la question sans lire la suite. C’est le cas au CAPES ou à l’agrégation. Pour 
un examen, les choses sont différentes : le correcteur continuera probablement 
à lire la suite pour essayer de donner une note moins handicapante. 


2.5 Q1l : suites décroissantes de N 


Question 1. Montrer que toute suite décroissante de N est sta- 
tionnaire. 


Tout le monde a réussi la Question 1 que nous avions travaillée en septembre, 
puis redemandée en interrogation orale un peu plus tard. Cette question est 
importante et peut être posée à l’oral d’un concours. Seule l’étudiante E n’a 
pas réussi à acquérir tous les points réservés à cette question. La FIG. 2.1 
montre ce qui est une erreur éliminatoire en concours et lui aurait valu zéro 


pour la question. 


Je réserèe à la correction 


GENOM : 

. MEN À ep les tomes de Ne taÿe 
Aie crise de N pasèce Un plus per 
émet y, por Ki aniapaienat a N, 
x Sdcems et, nbmEN 


n Ein 


(Pas de m 3, À 


. æ pe a gro d'ue site cirsene, 

ON St 'a pre d'in cerkrn ea n>am, 

+ Ch © Lim 

© ae NC PE Li = Um À De d'u Can po 
Æ Gui ut de de ae taie ate décris 
ce N € homme 


* qu é 


F1G. 2.1 — Réponse de E à Q1 
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Voilà la différence entre un examen et un concours. Dans un examen, le cor- 
recteur fait preuve de mansuétude en limitant les pertes de points et en sur- 
notant tous les aspects positifs de la rédaction produite par l’étudiant. Dans 
un concours où il s’agit de classer les candidats et de refouler ceux qui rai- 
sonnent mal ou n’ont pas de connaissances solides, le même correcteur n’aura 
aucun état d’âme à mettre un zéro à une question si le manquement est grave. 


L’extrait ci-dessus montre l’importance à accorder à la rédaction d’un écrit de 
concours : le candidat n’est plus là pour défendre sa production, pour expliquer 
et revenir sur son raisonnement si le jury le demande. Tout ce qu’il a écrit peut 
se retourner contre lui. C’est seulement par l’intermédiaire de traces écrites 
qu’il communique avec l’examinateur et tente de démontrer qu’il possède une 
tête bien faite, bien pleine, et raisonne justement. 


L'étudiant E écrit que si la suite (u,) est décroissante dans N, alors cette suite 
possède un plus petit élément u,, pour tout m, n appartenant à N. Cela ne 
veut rien dire, même si on imagine ce qu'il entend : en fait, c’est la partie de N 
formée par tous les termes de la suite (ce que l’on appelle le support de la 
suite) qui possède un minimum. 


Ensuite on lit : 
Um < Un, NMEN, 


ce que l’on n'arrive pas à interpréter car le statut des entiers n et m évoqués 
dans cette phrase n’est pas défini. 


La phrase écrite ne veut rien dire et fait imaginer au correcteur que le candidat 
n’a pas compris la définition de un. On doit parler de : 


Um = Min {u, /n e N}, 


où le nombre u,, est fixe. L’entier m n’est donc pas choisi n’importe comment. 
Il est très spécial ! 


J'ai quand même donné trois points sur quatre pour cette question car, dans 
un examen où l’on doit noter large pour beaucoup de raisons, je pouvais faire 
passer cela sur le compte d’une étourderie, en imaginant que le candidat s’était 
mal exprimé mais aurait pu s'expliquer à l'oral s’il l’avait pu. En concours les 
choses auraient été différentes. 


La FIG. 2.2 nous montre une rédaction parfaite que l’on peut prendre comme 
exemple. 
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F1G. 2.2 — Réponse de B à Q1 


2.6 Q2 : aires de triangles 


Question 2. Soit ABC un triangle quelconque. Soit I le pied de 
la bissectrice intérieure issue de À. On pose a = BC, b = CA et 
c = AB. On admet que 1 appartient au segment [BC1. 
a) En calculant les aires des triangles ABI et ACT de deux fa- 
çons différentes, montrer que Z est le barycentre de B (b), C'(c). 
b) En déduire que le centre du cercle inscrit à ABC est le ba- 
rycentre de A (a), B (b), C'(c). 


Il a fallu noter large pour éviter de trop sanctionner la rédaction de E sur la 
FIG. 2.3. Il y a d’abord ce flou dans la définition de la hauteur d : on la voit 
sur le dessin mais rien n’explique pourquoi Z est à égale distance des droites 
(AB) et (AC), ce qui est tout de même crucial dans ce raisonnement ! 


Puis il y a l'erreur fatale où E sous-entend discrètement que : 
bBI=cCI = bBl+cCI=0. 


Là, ce n’est pas honnête et devrait être sanctionné par un zéro, ce que si- 
gnale le symbole !X placé dans la marge. Pour justifier cette implication, il est 
nécessaire d'utiliser une hypothèse de l’énoncé selon laquelle ZT appartient à 
[BCT. Si on ne le fait pas, c’est que l’on triche ou que l’on est habitué à écrire 
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n'importe quoi sans justification. Dans les deux cas cela doit être sanctionné, 
car signifie que l’on est capable de démontrer n'importe quoi en produisant 
des raisonnements fallacieux. 
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F1G. 2.3 - Réponse de E à Q2 


On remarque une deuxième faute mortelle à la fin de l’exercice où l’on af- 
firme que le point G sera sur les trois bissectrices du triangle sans jamais dire 
exactement pourquoi il se trouve sur l’une d’entre elles. 


L’explication, pourtant simple, n’est pas donnée : si G est un barycentre de À 
et 1, alors G appartient à la droite (A1), et comme (A1) est une bissectrice 
intérieure, G appartient à la bissectrice intérieure issue de À. La rédaction ne 
dit rien et laisse supposer que son auteur ne connaît pas le lien qui existe entre 
barycentration et alignement. Encore une erreur mortelle signalée par un!X. 


J'ai quand même donné trois points sur quatre à cette question en fermant 
les yeux et en me persuadant qu’il s'agissait de simples oublis. En concours, 
je n'aurais pas hésité à mettre un zéro. 
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La rédaction du candidat D (FIG. 2.4) est bonne même s’il omet d’expliquer 
pourquoi le quotient B1/IC' est positif. La suite du raisonnement est impec- 
cable. 
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F1G. 2.4 —- Réponse de D à Q2 


Attention à ne pas calculer l’aire d’un triangle en mettant subrepticement et 
sans explication un signe à la longueur de la base, comme sur la FIG. 2.5. 
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F1G. 2.5 — Réponse de B à Q2 
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Attention à l'influence du dessin qui peut faire miroiter une médiatrice qui 
n'existe pas, comme sur la FIG. 2.6. 
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F1G. 2.6 — Réponse de C à Q2 


Le texte de la FIG. 2.7 sert à exorciser la question au lieu d’y répondre, car on 
énonce des généralités, puis on affirme de façon abrupte que le centre du cercle 
inscrit est bien où il doit être. Le correcteur cherche encore pourquoi. Il vaut 
mieux ne rien écrire que rester dans un flou semblable, car cela ne rapporte 
pas de points et ne peut qu’agacer l’examinateur. 
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F1G. 2.7 — Réponse de B à Q2 
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2.7 Q3 : caractérisation d’une application affine 


Question 3. Dans un plan affine FE, on considère trois points non 
alignés A9, A1, A», et trois points quelconques Bo, B1, B2. Mon- 
trez qu’il existe une et une seule application affine qui transforme 
les À; en B; (0 < à < 2). Cette propriété reste-t-elle vraie en di- 
mension n ? Expliquez. 


En lisant nonchalamment la rédaction de la FIG. 2.8, on a l’impression que le 
raisonnement est juste. Imaginez un politicien en train d’en faire un discours : 
tout le monde acquiescera. Pourtant, dans ce texte, personne ne nous dit qui 
est réellement {. Quant aux dernières lignes qui devaient prouver l’unicité de f, 
regardez bien : on nous dit qu’une application affine est toujours bijective, ce 
qui est faux et n’a rien à voir avec l’unicité que l’on devait démontrer. 
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FIG. 2.8 —- Réponse de A à Q3 


Si l’on produit une telle rédaction, il y a urgence : il faut redoubler d’effort 
pour analyser ses productions et augmenter drastiquement son temps d’entraf- 
nement. Il y a du boulot à abattre, et on peut y arriver si on y met du temps 
et de l’énergie. 
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Il n’y a par contre rien à reprendre sur la copie de la FIG. 2.9 : c’est du petit lait. 
Le correcteur est heureux! Le raisonnement décrit à cet endroit montre que 
l’on à beaucoup travaillé sur les exercices proposés en TD en amont, que l’on 
a bien réfléchi sur le sens des démonstrations rencontrées et que l’on a investi 
beaucoup de temps et de sueur pour arriver à une telle maîtrise. Le résultat 
est à la hauteur de l'investissement : c’est parfait. Le correcteur a marqué 2/2 
dans la marge au lieu du 4/4 correspondant au barème, mais rassurons-nous : 
l'erreur a été réparée un peu plus tard. 
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F1G. 2.9 —- Réponse de D à Q3 


Sur d’autres copies, la réponse à la question 3 est restée très ésotérique. On 
relève beaucoup d’erreurs qui placent cet exercice parmi les plus difficiles, 
peut-être parce que beaucoup ont peur en entendant parler d'applications 
affines, n’ayant pas beaucoup étudié cette partie du cours. Ce n’est pas avec 


2.7. Q3 : CARACTÉRISATION D'UNE APPLICATION AFFINE 27 


les nouveaux programmes de l’écrit du CAPES que l’on apprendra à mieux 
réagir sur ce type d’exercices et à prendre du recul en géométrie plane, pourtant 
nous sommes bien ici au coeur de la géométrie. 
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F1G. 2.10 - Réponse de F à Q3 


L'analyse de la copie de la FIG. 2.10 est plus subtile. Tout a l’air juste, l’exis- 
tence est parfaitement démontrée, mais un gros problème d’interprétation sur- 
git dans la preuve de l’unicité. On sait en effet, d’après le cours, qu’une appli- 
cation affine est entièrement déterminée par les images d’une base affine, mais 
c’est justement ce que l’on doit prouver dans cette question. 
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De plus quand le candidat écrit : « l’application est bien unique comme définie 
plus haut », il se réfère soit à l’énoncé de la question, soit à la fonction f qui 
a été parachutée dans la preuve de l’existence. Dans le premier cas on utilise 
ce que l’on est censé démontrer, et dans le second cas personne ne dit qu’il 
n'existe pas une autre façon de définir une autre fonction f qui satisfait nos 
conditions. Non, cela ne va pas : l’unicité n’est pas démontrée 


2.8 Q4 : caractérisation d’un sous-groupe 


Question 4. Soit G un groupe noté multiplicativement. Donner, 
sans démonstration, deux caractérisations d’un sous-groupe de G. 


Tous les étudiants connaissaient bien les deux caractérisations classiques d’un 
sous-groupe et tous ont obtenu le maximum sur cette question, sauf l’étu- 
diant D qui a terminé sa copie en une heure au lieu de deux, et ne s’est pas 
relu. 


2.9 Q5 : ordre d’un élément d’un groupe 


Question 5. Soient b1, b2 deux éléments d’ordres finis d’un groupe 
commutatif G noté multiplicativement. On note w (x) l’ordre d’un 
élément x de G. Montrer l'implication : 


pgcd (w (b1) ,& (b2)) =1 = w (b1b2) = W (b1) oo) (b2) ; 


L'étudiant E (FIG. 2.11) tente une réponse mais commence par écrire une 
implication étonnante, vraie seulement si w (b1) £ 1, ce qui n’est pas dit, puis 
élève x à la puissance w (b1)w (b2) sans que l’on sache qui est x. Il vaut mieux 
ne rien mettre sur sa copie si l’on est certain que c’est faux. 


On a déjà dit que l’étudiant D était d’un bon niveau et travaillait bien, mais 
n'était pas persuadé de l’importance d’une relecture minutieuse de sa copie 
dès qu’il restait du temps pour le faire. D a terminé sa copie une heure avant 
la fin de l’épreuve, et ne l’a pas relue suffisamment. Pourtant la réponse à la 
question 5 qu’il donne sur la FIG. 2.12 comporte des erreurs qui auraient pu 
être évitées. 


La rédaction commence mal : on écrit dès le début qu’il existe un entier 4 € N* 
tel que (b1b2)" = bËDÉ = e. Comme b1 et b2 sont supposés être d'ordres finis 
dans le groupe commutatif G, l'affirmation est vraie mais n’est pas évidente au 
point de l’écrire sans explication. C’est en choisissant un multiple # commun 
aux ordres de b1 et b2 que l’on arrive à prouver l'existence d’un tel k. 
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FIG. 2.11 - E répond à Q5 


Mais à quoi bon ? Ce qu'il nous faut, c’est trouver tous les entiers non nuls k 
tels que (b1b2)* — e pour pouvoir ensuite, si possible, déterminer le plus petit 
entier qui vérifie cette égalité, et conclure en disant que, par définition, il s’agit 
de l’ordre du produit b:b». 


En se donnant un seul entier k tel que (b1b2)* — e au début de la rédaction, 
tout ce que l’on dit ensuite sur k ne vaut que pour ce nombre k particulier. 
En écrivant plus bas « ce qui équivant à », on ne précise pas de quoi l’on 
parle. S'agit-il de l'égalité bb — e écrite seulement pour l’entier # dont on a 
affirmé l’existence au début de la rédaction ? Ou bien veut-on dire qu’en toute 
généralité, si k € N*, alors : 


b1)|k 
PE —e & a. 


’ 
w (ba) lk 


Ce n’est pas au correcteur de trancher, et ce dernier peut très bien s’obliger 
à choisir systématiquement la mauvaise interprétation quand on lui laisse un 
choix. 


Remarquons aussi un peu plus bas un « donc » très ennuyeux, car nous 
faisant perdre les équivalences qui doivent nous montrer que (b1b2)* = e si et 
seulement si w (b1)w (b2) divise 4. Enfin ne rédige-t-on pas à l’emporte-pièce 
quand on écrit que w (b1)w (b2) |k entraîne que l’ordre de b1b2 est w (b1) w (ba) ? 
Il manque une explication. 


On notera qu’il est facile d'éviter toutes ces fautes de rédaction en écrivant sim- 
plement une succession d’équivalences dès qu’on le peut, comme par exemple 
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ici : 


s F=Ë-e 
& w(bi)lketw(b2)|k 
&  ppem(w(b1),w(b2))|k 
& w(bi)w(b)|k, 


(b1b2)* C 


dès que la première équivalence a été justifiée à part, et en n’oubliant pas de 
rappeler, à la fin, que l'affirmation w (b1)w (b2)| k montre que le plus petit 
entier k non nul que l’on cherche est w (b1)w (b2), et que par définition il s’agit 
de l’ordre de b:b2. 
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F1G. 2.12 — D répond à Q5 


Passons à la réponse de C sur la FIG. 2.13. Les quatre premières lignes sont 
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inutiles, puisqu'il s’agit de la copie de l’énoncé que le correcteur a déjà sous 
les yeux. Recopier un énoncé est de la perte de temps quand on travaille en 
temps limité. 
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FIG. 2.13 — C répond à Q5 


Le lecteur pourra s'entraîner relever et expliquer les erreurs et les manques de 
la rédaction sur la FIG. 2.13. On commence par b1 qui, on ne voit pas pourquoi, 
devrait appartenir au sous-groupe < b2 > engendré par b2, puis on lit que cela 
entraîne que b” divise w (b1), et w (b2), ce qui ne peut pas être vrai puisque b? 
appartient à G tandis que les ordres w (b1), et w (b2) de b1 et b2 sont des entiers. 


Puis les erreurs et méprises vont bon train : on ne comprend pas pourquoi 

} —e, on écrit subrepticement que ppem(w (b1) ,w (b2)) = w (b1)w (b2) sans 
un mot d'explication, et on conclut sans rappeler le lien entre la divisibilité 
de n par w (b1)w (b2) et l’ordre du produit b1b2. 
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Quelle drôle de manie de recopier l’énoncé sur sa copie ? 


Personne n’a jamais gagné un centième de point en reco- 
piant avec application une partie de l’énoncé, 


et pourtant on retrouve toujours de tels passages sur des copies. 


Oh, cela n’enlève pas de points! Mais cela fait perdre du temps et, de cette 
manière, sanctionne le candidat. Dans la Question 5, la nature de G, de b; et 
de b2 est bien donnée dans l’énoncé, et celui-ci définit clairement le symbole 
w (æ) lorsque x appartient à G, donc il est inutile de commencer sa rédaction 
comme sur la FIG. 2.14. 


Gxenckce S 


4 _ 
Scent 9, £ KE 
+ 2, sy deux emo L'adires Qnis de G 


Gon mate G;:) L'air te @ 1 et 


ce,) L'ae de &, as Cse) À ocre de x 


Sim Element de 


mé muflilicotiement 


F1G. 2.14 — Début de la réponse de B à Q5 


La rédaction qu’on laisse sur la copie doit expliquer le raisonnement que l’on a 
mené, les hypothèses utilisées, et les résultats employés, mais il faut s’efforcer 
d’être bref pour ne pas perdre un temps précieux. Recopier l'énoncé est une 
perte de temps précieux. 


Chaque fois que l’on a trouvé une réponse au brouillon et qu’on désire la rédiger 
sur le document définitif, il faut savoir ce qui a été donné dans l’énoncé pour 
trouver ce que l’on peut écrire dans sa rédaction. Si l’on doit définir un nouvel 
objet, il faut bien sûr le faire, mais cela devient inutile si cet objet a déjà été 
défini dans l’énoncé. 


Pour terminer, un exercice : lisez la solution de la question 5 donné sur la 
FIG. 2.15, et vérifiez que la première moitié du raisonnement est acceptable, que 
le programme de travail présenté ensuite est bon, mais qu’il manque quelque 
chose qui rend le correcteur mal à l’aise… 


Rien n’annonce, sur la copie, que l’on n’est pas arrivé à 
démontrer ce que l’on se proposait de démontrer pour 
achever son raisonnement. 


2.9. 


Q5 : ORDRE D'UN ÉLÉMENT D'UN GROUPE 
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F1G. 2.15 - Réponse de F à Q5 


Bluff ou laisser-aller ? 


33 


Dans ces moments, le plus efficace est de laisser un mot écrit au crayon papier, 
dans lequel on explique que l’on n’a pas achevé la preuve. Cette technique du 
« mot au crayon papier » est aussi efficace quand, au cours d’une rédaction, 
on doit sauter une question où l’on ne sait quoi répondre. On peut par exemple 
écrire : « Non trouvé, mais je pourrais y revenir plus tard », et sauter quelques 
lignes. Le correcteur est alors averti que le candidat a sauté une démonstration 
à cet endroit. C’est honnête et rapporte des points car permet d’attribuer le 
maximum de points au reste du raisonnement sans avoir à décider s’il y a eu 
oubli ou tricherie. 
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Chapitre 3 


Analyse d’écrits en situation 
2012B 


Voici une analyse détaillée de certaines rédactions écrites à l’oc- 
casion d’un examen de master première année en novembre 2012. 
Les questions avaient été préparées pendant les TD des trois mois 
qui précédaient, et choisies parmi environ 130 questions proposées. 
Elles sont issues des livres de la collection Acquisition des fonda- 
mentaux pour les concours, en particulier de [11] et [12]. 


3.1 Enoncé et résultats 


Cinq questions devaient être rédigées en deux heures de composition. Les docu- 
ments n'étaient pas autorisés, mais la calculatrice et les instruments de dessin 
étaient permis. Voici le sujet : 


Question 1. Soient g:E — F'et f : F — G deux applications. 
Montrer que : (f o g surjective = f surjective). 
Question 2. Montrer que l’application À ci-dessous est une bijection : 


“A 
h:R —1,1| :; ———, 
— | [ LR ere 


Question 3. Enoncez et démontrez la réciproque du Théorème de Thalès. 


Question 4. (Oral du CAPES externe 2012) Tracer un cercle de centre O, 
et placer un point À à l’intérieur du disque ainsi défini. Choisir un point M sur 
le cercle, et construire le symétrique M’ de A par rapport à M. Que fait M! 
quand M parcourt le cercle ? 


39 
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Proposer une solution au niveau du collège. [Indication : on pourra construire 
le symétrique de À par rapport à O.] 


Question 5. On note Z[i2] l’ensemble des nombres complexes a + ib1/2, 
oùaeZetbezZ. 

a) Montrer que Z{i2] est un anneau commutatif et intègre. 

b) Montrer qu’il s’agit du sous-anneau de C engendré par Z et iV2. 


Dix étudiants composaient, mais sous deux statuts différents. Six étudiants 
étaient inscrits en RN (régime normal) donc suivaient un cursus normal et 
assistaient à tous les cours, tandis que quatre étudiants avaient opté pour le 
régime RSE (régime spécial étudiants) afin de conserver des activités profes- 
sionnelles tout en menant des études de master. 


L'étudiant inscrit en RSE est autorisé à ne pas suivre les cours en salle, mais 
est tenu de travailler chez lui autant que possible pour se mettre à niveau à 
l’aide des documents envoyés par les formateurs, puis passe un examen final 
unique dans chaque EC (élément constitutif). 


Compte tenu des contraintes, il est plus difficile de réussir son master en régime 
RSE, et c’est ce que traduisent les résultats obtenus, puisque la moyenne des 
RN sur cette épreuve a été de 12,7 sur 20, tandis que la moyenne des RSE est 
tombée à 3,8. 


Tous les résultats ont été anonymés, et chaque étudiant est représenté par une 
lettre de À à J. On parlera de ces étudiants en utilisant le genre masculin pour 
simplifier et anonymer encore mieux le discours. 


Le premier tableau ci-dessous montre les résultats des étudiants en RN, et le 
second tableau donne ceux des étudiants en RSE : 


Q4 | Q5 Note 


4 5) 18 
4 4 19 
2 2 4 
2 5) 13 


| Moyenne | 2,5/3 | 1,8/4 | 1,5/4 | 2,9/4 | 4/5 | 12,7/20 


Régime normal RN 
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| Q1 Q2 | Q3 | Q4 | Q5] Note | 


3 
,9 
0 
0 


G 


oo to [of 0 | 
Co Lo [os fo [0 | 


Régime spécial RSE 


3.2 Q1 : composition d’applications 


Question 1. Soient g:E — F'et f : F — G deux applications. 
Montrer que : (f o g surjective = f surjective). 


Tous les RN ont parfaitement répondu à cette question qui avait été travaillée 
à l’oral car tout ce qui à trait aux applications, aux injections et aux surjec- 
tions, semble mal assimilé. Un seul étudiant RN à réussi à écrire trois fautes 


éliminatoires en neuf lignes (FIG. 3.1) et devra revenir avec force sur ce genre 
de questions. 
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FIG. 3.1 — Des révisions s'imposent. 


La FIG. 3.2 montre une réponse parfaite, si ce n’est qu'il faut ré-envisager 
certaines tournures, par exemple en évitant les « on a que ». Mais tout y est, 
le raisonnement est parfait et la définition est connue. 


Que dire par contre de cette copie d’un RSE (FIG. 3.3) qui montre simplement 
qu’il ne connaît pas la définition d’une application surjective et qu’il écrit sans 
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Sent aq: E F6 a VE 6 Atas appli eal 


F1G. 3.2 — Raisonnement parfait et définition connue 


frémir que tout élément d’un ensemble de départ d’une application possède 
bien une image, ce qui n’est vraiment pas un « scoop ». Puis il y a encore 
l'erreur qui consiste à appeler g(k) par k, un symbole qui est déjà utilisé. Il y 
a du travail sur la planche... 
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F1G. 3.3 — Deux erreurs mortelles 


Sur une autre copie RSE (FIG. 3.4), on lit que si fog est surjective, alors f et g 
sont surjectives, ce que l’on contredit facilement, puis on trouve deux autres 
erreurs éliminatoires qui montrent que la révision des items de licence n’a pas 
été menée à bien. Manque de temps, manque d’espace… 


Sur la FIG. 3.5, tout est pratiquement bon, mais des fautes sont commises car 
à certains moments on s’autorise à écrire n’importe quoi. 
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F1G. 3.4 - C’est mal parti 


Comment justifier le « ou encore » qui sera interprété de la mauvaise manière. 
Le correcteur n’est pas là pour mesurer les intentions du candidat, mais pour 
vérifier que sa rédaction est juste et décrit le mieux possible le cheminement 
de sa pensée. 
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F1G. 3.5 — Réponse de H : juste mais faux! 


Il faut éviter ces raccourcis fumeux comme ce « ou encore » qui peut valoir un 
zéro à la question. Lisez la suite de la rédaction pour découvrir les erreurs que 
l’on peut laisser dans une démonstration que l’on a pourtant trouvée et qui 
est juste telle qu’on l’imagine. Mais qu’écrit-on au juste ? C’est en localisant 
ces manques qu’on réalise des progrès substantiels en rédaction. 
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L'étudiant G, qui était RSE l’an passé et repasse cette année les épreuves 
qui lui manquent, a réussi quelques belles démonstrations comme celle de la 
FIG. 3.6. On atteint la perfection, ce qui me fait dire que préparer le master 
en qualité de salarié mais en étalant la préparation sur plusieurs années est 
peut-être une solution. On relirait cette démonstration plusieurs fois pour le 


plaisir ! 


3.3 Q2 : Montrer qu’une application est bijective 


Question 2. Montrer que l’application À ci-dessous est une bijec- 


tion : 


F1G. 3.6 - Rédaction parfaite ! 


T 


: R —1,1| ; NN 
TT 


Attention au début de la rédaction, comme sur la FIG. 3.7. 
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F1G. 3.7 — Un début mortel 
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Attention au bluff, quand les valeurs absolues apparaissent ou disparaissent à 
souhait (FIG. 3.8). 


F1G. 3.8 — Disparitions at apparitions abusives 


Attention au flou (FIG. 3.9) qui ne permet pas de distinguer ce que l’on s’est 
donné, le y, sur lequel on peut discuter (c’est un paramètre en quelque sorte) 
et ce que l’on cherche, le x, sur lequel on ne peut pas faire de suppositions 
incongrues (c’est l’inconnue, et l’on cherche tous les x possibles sans en oublier 
aucun). 
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FIG. 3.9 — Danger 
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La FIG. 3.10 montre encore deux erreurs mortelles à éviter, signalées par des 
«lX ». 
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F1G. 3.10 — Deux erreurs mortelles 


Et que viennent faire les limites dans ce problème sur la FIG. 3.11 ? 
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F1G. 3.11 — Où allons-nous ? 
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Terminons par deux superbes rédactions. D’abord celle de notre RSE redou- 
blant G sur la FIG. 3.12, qui montre un raisonnement bien carré. Puis ce 
raisonnement excellent écrit par D sur la FIG. 3.13. On ne voit que le début 
du raisonnement, mais la suite était aussi parfaite. Du grand art! 
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F1G. 3.12 - Superbe rédaction 
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F1G. 3.13 — Du grand art! 
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3.4 Q3 : réciproque du Théorème de Thalès 


Question 3. Enoncez et démontrez la réciproque du Théorème de 
Thalès. 


Ah ! Cette réciproque a posé bien des problèmes malgré l’entraînement que l’on 
avait eu à son sujet. Cela prouve, s’il le fallait, que ce n’est pas en écoutant un 
discours ou en comprenant ponctuellement un raisonnement qu’on le retient 
et que l’on est capable de le resservir, un art particulièrement utile à l'écrit 
mais aussi à l’oral pendant l’entretien qui suit un exposé. 


Sur la FIG. 3.14 on lit la première méprise possible : l’égalité des rapports de 
distances ne suffit pas pour énoncer la réciproque de Thalès. Il faut en être 
conscient avant de passer l’oral du CAPES. 


FIG. 3.14 — Erreur classique 


Que dire quand on prend ses désirs pour des réalités comme sur la FIG. 3.15 ? 
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F1G. 3.15 — Une bien grave diablerie! 
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Ou quand on se limite à évoquer la réciproque dans le cas d’un triangle, mais 
sans s’en sortir pour autant (FIG. 3.16) ? 
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F1G. 3.16 — Les distances ne suffisent pas 


Ecrire une équivalence de fait pas forcément sortir d’affaire, mais montre seule- 
ment que le chapitre sur Thalès et son glorieux théorème n’a pas été révisé 
depuis des lustres (FIG. 3.17). Il est temps de s’y mettre! 


a correction 


FIG. 3.17 — Hum, hum... 


Rassurons-nous quand même, certains ont eu le temps d'apprendre leur cours 
et de réussir de belles démonstrations. Si l’on étudie ces exercices de TD avec 
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coeur, il en reste quelque chose. Le paragraphe à écrire n’est pas long et rap- 
porte quatre point : regardez la clarté de la démonstration de la FIG. 3.18, 
quel émerveillement ! 
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FIG. 3.18 — Emerveillement 


3.5 Q4 : géométrie plane 


Question 4. (Oral du CAPES externe 2012) Tracer un cercle de 
centre O, et placer un point À à l’intérieur du disque ainsi défini. 
Choisir un point M sur le cercle, et construire le symétrique M 
de À par rapport à M. Que fait M' quand M parcourt le cercle ? 
Proposer une solution au niveau du collège. [Indication : on pourra 
construire le symétrique de À par rapport à O.] 


Cet exercice était proposé dans un dossier d’oral 2 parmi les exercices à trai- 
ter et sur lesquels réfléchir. L'ensemble cherché est un cercle comme dessiné 
sur la FIG. 3.19, et l’on trouve cet ensemble plus facilement si on pense aux 
homothéties. 


L’énoncé demande une démonstration de collège, et la configuration montre 
que l'outil le plus approprié pour raisonner sur cette figure à ce niveau est le 
Théorème de la droite des milieux. Cependant le candidat ne sera pas sanc- 
tionné s’il propose une démonstration qui n’est pas du niveau collège, en utili- 
sant ses connaissances sur les homothéties par exemple, puisqu'il montre alors 
qu’il sait résoudre ce problème en mobilisant ses connaissances, d’où qu’elles 
viennent. 


3.9. 


Q4 : GÉOMÉTRIE P, 


F1G. 3.19 — Une histoire de cercles 
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F1G. 3.20 — Preuve réussie 


La FIG. 3.20 montre un raisonnement réussi dû à D. 


On aura compris, dans ce genre de recherche il ne faut surtout pas oublier la 
réciproque, c’est-à-dire la preuve de l’inclusion inverse. 


C’est ce qui manque dans la solution de la FIG. 3.21 qui obtient la moitié de la 
note parce qu’on est en examen. En concours, cela ferait zéro si l’on n’indique 
pas sur la copie qu’il reste à démontrer l’autre inclusion. Et on oublie souvent 
cette inclusion inverse. C’est une erreur grave! 
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Et rebelote... 


Il faut penser à cette réciproque dès que l’on cherche un lieu de points. On 
commence par considérer un point M qui appartient à l’ensemble € que l’on 
cherche, puis on montre que M appartient à une autre ensemble £. On subo- 
dore peut-être que £ est le lieu cherché, mais on a seulement montré l’inclusion 
€ C£, et il faut surtout penser à démontrer l'inclusion réciproque £ € € avant 
de conclure à l'égalité € = £. Il n’y a d’ailleurs aucune raison pour que cette 
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inclusion réciproque soit vraie, donc cette vérification est primordiale. 


Ne pas penser à la réciproque, c’est faire une erreur grave 
de raisonnement ! 


C’est intolérable pour un futur professeur de mathématiques, et sera durement 
sanctionné à l’écrit comme à l'oral. Alors, par pitié, observez et disséquez ce 
phénomène pour bien le comprendre et vous en rappeler. On l’a encore oubliée 
sur la FIG. 3.22. 
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F1G. 3.22 — La réciproque manque encore ici 


Le Théorème de Thalès ne permet pas de montrer que certaines droites sont 
tangentes au cercle-solution comme affirmé dans la FIG. 3.23. 


3.6 Q5 : un sous-anneau de C 


Question 5. On note Z[iV2] l’ensemble des nombres complexes 
a+ibV2, oùaeZetbeZ. 
a) Montrer que Z[iv/2] est un anneau commutatif et intègre. 
b) Montrer qu'il s’agit du sous-anneau de C engendré par Z 


et iV2. 


Posons À = Z{iÿ?]. La première question demande de montrer que À est 
un anneau commutatif intègre, ce qui à priori est long à vérifier même si les 
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FIG. 3.23 — Tout est à revoir 


vérifications sont faciles. I] faut montrer que À est un groupe commutatif pour 
l’addition, que la multiplication est interne dans À, mais aussi associative et 
distributive par rapport à l’addition (anneau = C'ANSAD), et enfin que À 
est commutatif sans diviseurs de zéro. 


Pour gagner du temps, il est bon de noter qu’une bonne partie des propriétés 
annoncées seront vraies parce que À est inclus dans C, et que C est lui-même 
un anneau commutatif intègre. On peut donc alléger sa rédaction en pensant 
aux caractérisations des sous-groupes et, à partir de là, en retrouvant une 
caractérisation d’un sous-anneau. 


Finalement, on comprend facilement que À sera un sous-anneau de C si et 
seulement si : 
- À n’est pas vide (il contient 0 et 1). 
- Siz=a+ibV2 et 2 = a! +ibl2 appartiennent à À, la différence : 
z—2=(a-a)+i(b-b)v2 
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appartient encore à À. 


- Le produit de deux éléments z = a + iby2 et 2! = a! + ib/2 de À, qui 
n’est autre que : 


22 = (a+ ibV2)(a! + ib V2) = (aa! — 2bb') + i(ba’ + ab/)V2, 
avec aa) — 2bb' € Z et ba! + ab! € Z, sera encore à A. 


Comme € est un corps commutatif intègre, on achèvera le raisonnement en 
disant que le sous-anneau À ne peut être lui-même que commutatif intègre. 


Cette rédaction courte suffit amplement. En traitant l’exercice en TD un mois 
plus tôt, on avait bien insisté sur ce « programme de démonstration minimal » 
et les six étudiants du RN avaient bien compris. Ils ont heureusement réussi 
le test à cet endroit puisque, pour eux, la moyenne à cette question a été de 
4/5. 


On note une maladresse : montrer que z,z/ € À implique z2+ z/ € À au lieu de 
vérifier que cela implique z+ z/ € À (FIG. 3.24). Une vétille, un oubli, presque 
rien. 


\ \ { e à 
& Saent + et ge dass À ) £els SAP 


À = à à AS NF oyece æ <€ à ek Ÿ <d 
X "1 = @+ a Nil esec a <a be À 
: s. CUS 
LE faubrn db 242 2 a + bit) à (D) ” 
qe 3-5 CA a (a K@ ) 4 e (hab)! & à = ; : 
Ad dd pa ke eh > CA LA ,4) ) b rer 4 
(rasar > Carat ARE Æ î f a € f 


F1G. 3.24 — Appliquer la bonne caractérisation 


Les étudiants en RSE n'avaient pas préparé cette question : la moyenne des 
RSE à celle-ci est 0/5. Les explications données, quand la question à été abor- 
dée, étaient très insuffisantes. On peut par exemple lire un programme de 
vérifications sur la FIG. 3.25, mais sans aucune vérification effectuée, et noter 
le laisser-aller au niveau des rappels des propriétés comme l’existence d’un 
élément neutre ou la commutativité, où l’utilisation de quantificateurs est in- 
contournables. 


On peut aller jusqu’à affirmer sans preuve que Z[i2] est un sous-anneau de C 
(FIG. 3.26). 
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F1G. 3.25 — Où sont les vérifications ? 
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F1G. 3.26 — On y va gaiement.… 


Passons à la question b) où de très belles rédactions ont été proposées, comme 
par exemple celle de C recopiée dans la FIG. 3.27. Cela montre que la situation 
a bien été comprise, que l’on sait exactement quoi vérifier, et que l’on arrive 
à rédiger sa démonstration avec brio! Un étudiant capable d’un tel texte a 
forcément atteint un très bon niveau. 


Attention cependant à ne pas oublier un détail important dans sa rédaction, 
comme sur la FIG. 3.28, car cela peut avoir des conséquences graves. 


Attention aussi au sens de ce que l’on écrit : il faut que le correcteur comprenne 
la rédaction sans avoir à la corriger au préalable. Le correcteur ne doit pas 
compléter la rédaction qu’il lit pour rester impartial dans son appréciation des 
copies. Que fera-t-il, par exemple, devant la copie de la FIG. 3.29 ? 


Et attention aux coups abusifs qui ne font pas gagner de points, comme sur 
la FIG. 3.29. Il faut justifier de telles affirmations qui ne sont pas évidentes. 
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F1G. 3.27 — Excellent ! 
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F1G. 3.28 — Un détail oublié et tout s’effondre 
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F1G. 3.29 — À relire et commenter 
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F1G. 3.30 — Coup abusif 


Chapitre 4 


Cryptographie publique à clé 
révélée 


Résumé! 


À l’ère des communications électroniques, le codage des informa- 
tions destiné à en assurer la confidentialité est devenu une nécessité. 
Cet article précise les enjeux actuels de la cryptographie, évoque 
quelques systèmes classiques comme le D.E.S. puis décrit l’apport 
décisif de l’arithmétique dans deux systèmes récents. 


4.1 Introduction 


L'idée de coder un message dans le but de le rendre inintelligible à toute tierce 
personne ne date pas d’aujourd’hui. Les « messages secrets » ont joué un 
rôle important dans tous les conflits depuis que l’homme sait écrire, et sont 
habituellement associés aux guerres ou aux agents secrets. 


Ce qui est nouveau, c’est le besoin quasi vital de coder toute sorte d’informa- 
tion dans notre vie de tous les jours. Ainsi, les cartes bancaires sont devenues 
nos proches compagnes et utilisent deux systèmes de cryptage : le système 
standard à clé secrète DES (Data Encryption Standard) et le système RSA 
dont nous parlerons plus loin. 


Dans un autre domaine, les transactions qui s’effectuaient par lettres, par té- 
léphone ou par contact direct entre deux personnes se font de plus en plus 
par l’intermédiaire de réseaux de communications électroniques. Les micro- 
ordinateurs sont connectés grâce aux modems et au réseau téléphonique, on 
s’envoie des fax et l’on utilise la poste électronique. Les informations circulent 


!Cet article à été publié dans le bulletin de l'APMEP en septembre 1996 [10]. 
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entre les machines sans qu’il y ait nécessairement intervention humaine, et 

il est de plus en plus facile d'émettre un message sous une fausse signature 

ou de lire un message sans que son destinataire ne le soupçonne. Aïnsi la gé- 

néralisation de l’emploi de moyens modernes de communication multiplie les 

possibilités d’indiscrétion et de falsification. Les conséquences de telles falsifi- 

cations peuvent être graves. Ne pas protéger un message, c’est s’exposer : 

— à voir un concurrent connaître les termes exacts d’un contrat signé entre 
deux partenaires, 

— à recevoir des messages sans être parfaitement sûr de leur provenance puisque 
étant correctement signés, 

— à voir son compte en banque débité à la réception d’un ordre de virement 
électronique émis sous une fausse signature, 

— à ce que des documents confidentiels tels des renseignements médicaux, f- 
nanciers ou commerciaux soient interceptés et utilisés à mauvaises fins, 

— à ce qu’un satellite obéisse à un quelconque groupe terroriste et pointe ses 
missiles sur son pays. 

Finalement, qu'est-ce qu’un bon système de cryptographie ? C’est un système 

qui permet de rendre un message indéchiffrable par toute personne à laquelle 

il n’est pas destiné tout en pouvant être facilement traduit par le destinataire 

officiel. Dans la mesure du possible, ce système doit permettre de joindre une 

signature inviolable au message pour permettre au destinataire de contrôler 

son authenticité. 


4.2 Structure générale d’un cryptosystème 


Les ingrédients d’un cryptosystème sont : 


- une fonction de codage (ou « d’encryptage ») CKx, 

- une fonction de décodage (ou « de décryptage ») Dx, 

- une clé K. 

L’émetteur désire envoyer un message M. Il utilise la clé X° pour produire le 
message codé Cx(M). Le récepteur doit ensuite pouvoir à l’aide de DX et de 
Cx(M) reconstituer le message M. 


En d’autres termes, on doit avoir : 
DK(Cx(M)) = M pour tout message M. 


Cette égalité entraîne l’injectivité de Cx. Cx doit associer des textes distincts 
à des messages distincts ! 

La connaissance de DXx et de Cx ne doit être possible que si l’on connaît 
la clé K. Cette clé doit être tenue secrète par l’émetteur et le récepteur. Un 
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tel système exigeant une clé unique est appelé cryptosystème conventionnel 
ou cryptosystème à clé simple et peut se schématiser dans la diagramme ci- 
dessous : 


M, [emerteur] 27 [REcEpIEUR]) AO 


Î Î 
K K 


Cryptosystème à clé simple 


Nous allons maintenant voir trois exemples de cryptosystèmes conventionnels. 


4.3 Code de César (101-44 avant JC) 


Supposons que le message M soit formé avec l’alphabet usuel À = {A, B,..., Z}. 
Soit & une permutation de À. Le codage d’une lettre x du message M sera 
o(x) et son décodage se fera au moyen de o-!. Avec la permutation cyclique : 


T— (e,b,h,r,u, a,l,i,x,z,u, f,c,t,a,w,m,n,j,0,g,p,k,y,s,d) 


on obtient : 


Message : BONJOUR 
Message crypté : H G J O G Q U 


Le cycle © représente la clé permettant le codage et le décodage du message. 
Evidemment un tel codage est facile à percer, une méthode possible consistant 
à calculer les fréquences d’apparition de chaque lettre dans le message codé 
puis à les comparer à celles, connues, d’un texte écrit en clair. 


Ce mode de cryptage est appelé code de César. Suétone rapporte en effet que 
les lettres de César à Cicéron étaient codées en remplaçant chaque lettre par 
celle située 3 places plus loin dans l’alphabet [4][6]. 


4.4 Code de Vigénère (1523-1596) 


Dans les codes de César, on traduit chaque lettre du message en une autre lettre 
grâce à la permutation o. On peut compliquer ce procédé en traduisant cette 
fois-ci globalement le message M, formé d’une succession de lettres, à l’aide 
d’une application injective de l’ensemble des mots de longueurs quelconques 
dans lui-même. 


Prenons la permutation © du paragraphe précédent. Elle est cyclique d’ordre 
26 et l’on peut introduire les 26 permutations o7, 1 < j < 26. Servons-nous 
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des lettres de l’alphabet pour noter chacune de ces permutations : À pour o!, 


B pour o?, etc. 
Prenons le mot ACID pour clé. On a : 


= 


Azot Ceao I=o° Dec 


et le codage : 


Message : BON J OUR 
Clé : A C I D A CI 
Message crypté : H K E K G I C 


Ici la clé est le couple (o, ACID) et les transformations sont du type ” addition 
modulo 26 ” dans Z/26Z. On vient de voir un exemple de code de Vigénère, 
ou polyalphabétique par opposition au code monoalphabétique de César. 


Le code de Vigénère, largement utilisé durant des siècles, est facile à percer 
surtout si l’on connaît la longueur du mot-clé. Dans l’exemple précédent où le 
mot-clé ACID comporte 4 lettres, il suffit de calculer les fréquences d’appari- 
tion des lettres du message crypté situées aux premières, cinquième, neuvième, 
… places puis de les comparer à celles des lettres d’un message en clair [8]. 


4.5 Le système D.E.S. 


Ce mode de cryptage a été retenu en janvier 1977 par le U.$S. National Bureau 
of Standards pour toutes les organisations fédérales en ce qui concerne la 
protection des données informatiques. À l’heure actuelle, le Data Encryption 
Standard (D.E.S.) est présent dans chacune de nos cartes bancaires et permet 
leur authentification à chacune de leur utilisation. 


Ici les mots M sont formés de 64 bits et la clé secrète en comporte 64 dont 
56 choisis aléatoirement, les 8 restants servant de bits de contrôle. Cette clé 
permet de procéder à 16 séries d'opérations et le décryptage consiste à inverser 
l’ordre de ces opérations. 

Il s’agit d’un algorithme de « codage par blocs ». On applique d’abord une 
permutation p sur le bloc M, puis on divise le bloc en deux parties : la moitié 
gauche Go et la moitié droite Do. Une série d'opérations consiste à passer du 
bloc (G;-1, D;-1) au suivant (G;, D;) en faisant : 


G — Di 
Dr = Ca STD KE) 


pour 1 << 16. 
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K; est une sous-clé de 48 bits obtenue à partir de la clé K. f(D;-1, K;) est 
obtenu ainsi : D;_1 contient 32 bits. On lui fait subir une expansion (ajout 
de bits à certaines positions) pour obtenir un mot D!_, de 48 bits. On forme 
D'_,+K; puis on réduit le mot de 48 bits obtenu via des tables pour obtenir un 
mot de 32 bits. On permute enfin une dernière fois pour arriver à f(D;_1, K;). 


A la fin des 16 séries d'opérations, on applique la permutation p-! pour ob- 
tenir le message crypté. Le tableau en annexe permet de se faire une idée de 
l’algorithme de cryptage, et plus de renseignements sur le D.E.S$. pourront être 
obtenus en [16], en [6] et dans l’article [15]. 


4.6 La cryptographie à clé révélée 


Un cryptosystème conventionnel montre vite ses limites s’il s'adresse à un pu- 
blic très large. La difficulté réside déjà à déterminer suffisamment de clés et 
à les distribuer confidentiellement à tous les couples émetteurs-récepteurs. De 
plus une société désirant communiquer avec un millier de correspondants po- 
tentiels devra conserver secrète une liste de mille clés correspondant à chacun 
de ses interlocuteurs possible, mais sera dans l’obligation d'autoriser plusieurs 
personnes « sûres » à accéder à cette liste, multipliant dangereusement les 
risques d’indiscrétion. 

Pour finir, les besoins en clés croissent trop vite : des communications cryptées 
entre n abonnés nécessiteront n? clés distinctes K;j correspondant à chacun 
des couples (E;, R;) formés par un émetteur E; et un récepteur R;, avec à et j 
dans {1,...,n}. 

C’est pour pallier ces inconvénients que Diffie et Hellman ont introduit les 
cryptosystèmes à clés révélées en 1976 ([5], [7]). Le principe en est simple : 
puisqu'il s’agit de limiter le nombre de clés tenues secrètes, il suffira d’attribuer 
une clé secrète K° au récepteur puis de construire, à l’aide d’une fonction 
judicieuse T, une clé T(K) qui sera connue de tous les émetteurs. 


Evidemment, la fonction T devra être suffisamment compliquée pour que l’on 
ne puisse pas retrouver la clé K de décodage à partir de T(K), en un temps 
raisonnable et malgré l’utilisation des plus puissants ordinateurs. 


Un tel système à clés révélées possède au moins deux avantages : 

— le nombre de clés nécessaires aux communications entre n abonnés devient 
n au lieu des n°? précédentes, et sont distribuées seulement aux récepteurs. 
Elles continueront à être gardées secrètes. Ce sont les clés de décodage. 

— les clés de codage T(K), par contre, pourront être connues du public. Le 
progrès est énorme : ces clés pourront être regroupées dans des annuaires 
semblables à nos bottins téléphoniques et accessibles à tous par minitel. 
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Supposons que nous ayons n récepteurs potentiels R1, Ro, …, R, auxquels ont 
été attribuées n clés K1, Ko, …, Kh de décodage, secrètes. Un émetteur Æ désire 
envoyer un message M à R;. Il consulte un annuaire public donnant toutes les 
clés de codage T(K:), T(K2),.…, T(Kh) des abonnés et obtient la clé T(K;) 
de R;. Il envoie le message codé Cr(x,)(M) et le destinataire le décodera en 
calculant Dx,Cr(x,)(M). On devra évidemment avoir : 


DKkCr(k)(M) = M 


pour toute clé K et pour tout message M. 


Mais il y a mieux. Nous avons vu que, deux précautions valant mieux qu’une, 
il est recommandé de signer son message de sorte que le destinataire À; puisse 
avoir la preuve irréfutable que ce message provient bien de F;. Cette précau- 
tion est inutile lorsqu'on utilise une clé simple conservée secrète à la fois par 
l'émetteur et le récepteur, mais devient importante à partir du moment où 
n'importe quelle personne peut accéder à la clé de codage. Supposons doré- 
navant que l’émetteur Æ soit un des abonnés R; pour à convenable. E = R; 
possède sa propre clé de décodage K; dont il va se servir en formant le message 
codé suivant : 
M = Cr(x,;)(DK;(M)) 


qu'il envoie à RÀ;. Ce dernier connaît sa clé secrète de décodage K'; et peut lire 
la clé T(K;) de codage pour tout envoi de donnée vers R; sur l’annuaire. Il 
forme alors Cr(x,)(Dx,(M)) et obtient le message originel M et la certitude 
qu’il provient bien de R;. 


Résumons-nous par deux schémas : 


C M Dx(C M) )=M 
M, Feverreurl O0 REcepreurl 2: (674000) 
Î Î 
T(K) publique K secrète 


Communication à clé révélée sans signature 


M=Cr(K,) (DK; (M) (M))=M 


M | Cr(Kk (DK; 
— | EMETTEUR R; — RECEPTEUR R; — 
T T 


T(K;) publique T(K;) publique 
K; secrète K'; secrète 


Communication à clé révélée avec signature 
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Une telle fonction T qui à une clé K associe une clé T(K), qui rend impossible 
le calcul de X à partir de T(K) malgré l’utilisation des ordinateurs les plus 
performants ( et pour un temps de calcul raisonnable ), et qui vérifie : 


DKk(Crxk)M))=M et  Cr(k)(DPk(M)) = M 
pour tout M , sera appelée fonction trappe ou fonction à sens unique. 


Les paragraphes suivants donnent deux exemples de fonction trappe arithmé- 
tique parmi les plus usitées. 


4.7 Le système RSA (Rivest, Shamir & Adleman, 
1978) 


4.7.1 La fonction indicatrice d’Euler 


Ayant à écrire un message, la première question est de savoir quel alphabet 
employer. On peut évidemment utiliser l’alphabet usuel ou bien tout ensemble 
fini de symboles. Le problème réside alors dans la façon de définir les fonctions 
T,C'et D. L'idée bien naturelle est de s’offrir un alphabet muni d’une structure 
algébrique, par exemple l’anneau quotient : 


Z/nZ = {0,1,...,n = 1} 


formé des restes des divisions euclidiennes des entiers par n. 


La fonction arithmétique & qui à tout entier naturel non nul n associe le 
nombre d’entiers naturels premiers avec n et strictement inférieurs à n, est 
appelée fonction indicatrice d’Euler. On sait que (n) est aussi le cardinal du 
sous-groupe multiplicatif U des éléments inversibles de l’anneau Z/nZ. 


D'autre part le théorème de Lagrange énonce que si G est un groupe multipli- 
catif fini de cardinal s et d’élément neutre e, alors tout élément x de G vérifie 
x = e. Appliqué au groupe Ü, ce théorème montre que : 
vieu àW2;i 
soit : 
= (n) 
pour tout entier x premier avec n. 


Nous aurons aussi besoin de savoir que si p et q sont premiers entre eux, alors : 


p(pg) = (p—1)(q —1). 


On pourra se référer à [14] ou [8] pour ce qui concerne la fonction indicatrice 
d’Euler. 
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4.7.2 Principe du système RSA 


Donnons-nous deux entiers premiers p et q, et formons n = pq. Fixons un 
entier m premier avec (n) = (p — 1)(q — 1). Le Théorème de Bezout montre 
l’existence de 2 entiers w et v vérifiant um + vy(n) = 1. Donnons-nous un 
message M formé d’une succession de lettres de l’alphabet U inclus dans : 


Z/nZ = {0,1,...,n = Lr: 


Notons x une telle lettre. On peut imaginer x comme un entier premier avec 
n, ie non multiple de p ou q. 
De zumtvv) = x et x) = 1 (n) on déduit 2%" = x (n). 


Il suffit de poser : 


Les fonctions D et C seront nos fonctions de décodage et de codage. 


Ce procédé appelle plusieurs remarques : 


1) Pour crypter, on à besoin de C, soit de u et de n, qui seront donc du 
domaine public et accessibles en consultant un annuaire. 


2) Pour décrypter, il faut connaître m et n. 
3) Avec les notations du &. 4.6, 


T(K) = (u,n) = clé publique de codage, 
K = (m,n) = clé secrète de décodage, 
T'est la fonction trappe. 


Si n — pq est connu de tout le monde, p et q seront conservés secrets car leur 
connaissance entraine celle de w(n) = (p — 1)(q — 1) et celle de m en résolvant 
Bezout : um+vwvp(n) = 1, u étant donné dans l’annuaire. Pour rendre le calcul 
de p et q impossible en un temps raisonnable et en utilisant un ordinateur 
puissant, il faut que n soit très grand. 


Pour donner un ordre de grandeur de n, disons qu’en 1982 un ordinateur aurait 
été dans l’obligation de fonctionner pendant un million de milliards d’années 
pour obtenir les deux seuls facteurs p et q d’un nombre n à 126 chiffres (cf 
(5]). Il y a de quoi décourager les plus tenaces ! 
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Réfléchissons maintenant au dernier obstacle important : est-il facile d'obtenir 
en un temps raisonnable de tels produits de deux nombres premiers d'environ 
63 chiffres chacun ? Là, nous avons beaucoup de chance et c’est ce qui rend 
la construction RSA si pertinente. Il est en effet beaucoup plus facile, pour 
un ordinateur, de déterminer si un nombre est premier que de donner sa dé- 
composition en facteurs premiers. Aïnsi, en 1983, le temps moyen nécessaire 
à un gros ordinateur pour tester la primalité d’un entier dans les cas les plus 
défavorables est donné dans le tableau ci-dessous dû à Pomerance ([13], voir 
aussi [5] ou [9]). 


nombre de chiffres : 20 50 100 200 1000 
temps de calcul :  10sec 15sec 40sec 10min 1 semaine 


Résumons : on peut « facilement » obtenir deux nombres premiers p et q de 
63 chiffres. On effectue leur produit, en une fraction de seconde sur ordinateur, 
pour obtenir notre nombre n = pq dont on ne pourra plus retrouver la décom- 
position. L’algorithme d’Euclide permet alors le calcul rapide” de u une fois 
m choisi. L'application T': (m,n) — (u,n) mérite bien son nom de fonction 
trappe puisque la connaissance de la clé publique de codage (u,n) ne rend pas 
possible celle de la clé secrète de décodage (m, n). Le problème de cryptage à 
clé révélée est résolu avec l’aide de la fonction w . 


4.7.3 Exemple numérique 


Prenons p = 13 et q = 23. On aura n = pq = 299 et w(n) = 12 x 22 = 264. 
Une lettre du message sera un élément x de {0,1,...,298} premier avec 299, 
et l’on peut choisir m = 17 qui est bien premier avec w(n). 


On résout l'équation 17u+264v = 1 par la technique des divisions euclidiennes 


successives : 
264 — 17x15+9 


17 = 9XxX1+8 
9 —= 8x1+li 


qui permettent d'obtenir, en remontant les calculs : 


1=9-—8—9-—(17—-9)=2x9—17 
1 = 2(264 — 17 x 15) — 17 = 17 x (—31) + 264 x 2. 


(u,v) = (—31,2) est une solution de 17u + 264v = 1. Les fonctions C et D 
seront ici : 
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Le calcul de C{x) = x°% est inquiétant, mais il ne faut pas oublier que l’on 
travaille modulo 299, ce qui permet une simplification à chaque pas de calcul. 
Prenons par exemple x = 200. 

x? — 40000 = 233 (299) 

2° = x?.x = 233 x 200 = 255 (299) 

a = x%.x = 255 x 200 = 170 (299) 

etc 


Un petit programme permet de calculer C{(x) et D(y). On trouve par exemple 
ici C(200) = 187, puis D(187) = 187!7 = 200 pour le décodage. 


Passons maintenant à une autre solution mettant en jeu une fonction trappe. 


4.8 La méthode des empilements 


4.8.1 Problème de la pile 


Donnons-nous n boîtes de hauteurs respectives a1,.…,a, distinctes deux à 
deux. Choisissons-en certaines que nous empilons et mesurons la hauteur h de 
la pile ainsi obtenue. « Résoudre le problème d’empilement pour ces n boîtes » 
signifie retrouver les boîtes que nous avons utilisées pour constituer la pile à 
partir des seules connaissances de la hauteur h et des hauteurs a1,.…,a des 
boîtes susceptibles d’être utilisées. En d’autres termes, il s’agit de résoudre 
l'équation : 


Q1T1 +. + Ann = À 


où les inconnues %1,...,71 ne peuvent prendre que les valeurs 0 ou 1. 


Un tel problème est difficile à résoudre dès que n devient suffisamment grand 
car l’on ne connaît pas de méthode plus rapide que celle consistant à effectuer 
les 2° essais correspondant aux 2” valeurs possibles de la n-liste (71, ...,%n). 


Le problème de la pile posé avec a1,...,an est un problème de taille n qui 
exige un temps de résolution proportionnel au nombre 2” de tests à effectuer. 
Comme 2” croît plus vite que toute fonction polynomiale de n, on dira que le 
problème de la pile est un problème de classe NP, c’est-à-dire non résoluble en 
temps polynomial. 


En d’autres termes, il n’existe pas de méthode connue permettant de résoudre 
ce problème de taille n en un temps qui soit une fonction polynomiale de n. 
La résolution du problème de la pile est difficile en un temps raisonnable et 
même si l’on dispose d’un ordinateur extrêmement puissant. 
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4.8.2 Un cas particulier salvateur 


Supposons que les hauteurs des n boîtes soient b1,….,b, et vérifient cette fois- 
ci : 
VkEe{2,..,n} bi+ba+...+bg 1 <bg (+) 

Si h désigne la hauteur d’une pile formée par certaines de ces boîtes, et si 
h > bn , alors æ, = 1. En effet x, — 0 entraînerait h < bi +... + bn 1 < bn, 
ce qui est absurde. 

Par contre si h < b, alors æ, = 0. [On recomnlence avec b,,_ et ainsi de suite. 
On obtient l’algorithme suivant : 


k:=n] — k :—k-1 
î | 

k<0 

is 

FIN 


Pile dans le cas général 


Cet algorithme est précieux car utilise seulement n tests successifs au lieu 
des 2” essais de la méthode générale. Le problème de la pile muni de cette 
nouvelle hypothèse sur les b; devient résoluble en temps polynomial. 


4.8.3 Le cryptage 


Par quel artifice peut-on passer du problème facile vu en 4.8.2 à celui non 
résoluble en temps polynomial évoqué en 4.8.1? Et bien c’est l’arithmétique 


Cas particulier 
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des congruences qui fera le travail : partant de b = (b1,...,b,) satisfaisant la 
condition (+) du 4.8.2, on fixe 2 entiers naturels m et w premiers entre eux et 
lon calcule : 

ai = b;.w (m) 


pour tout 1. Cela rend la recherche des b; à partir des seuls a; impossible. Si 
x désigne la classe de x € Z dans l’anneau Z/mZ, on sait que # est inversible 
ssi æ est premier avec m. w sera donc inversible dans Z/mZ et il existera un 


es 


entier w 1 tel que w.w | = i, ie. ww (m), de sorte que l’on ait : 


pour tout 1. 


Supposons que l’émetteur veuille envoyer le message x = (æ1,...,2») où x; = 0 
ou 1. Il utilise sa clé de codage a = (a1,.…, an) pour former le nombre : 


C'(x) = ati +. + antn = À 


qu’il transmet au récepteur. Ce dernier applique la clé de décryptage (w, m, b) 
et forme : 
hw = au ri +. +anw ln (m) 


hw = bia + + bntn (m). 


Quitte à prendre des représentants modulo m de h.w-! situés dans l'intervalle 
[0,m![ et à supposer que 0 < b1 +... +b, < m, on aboutit à : 


hw = biry +. + bytn 


soit au problème de la pile résoluble selon la méthode du 4.8.2. On possède 

bien un système de cryptographie publique à clés révélées puisque se résumant 

à la donnée : 

— d’une clé secrète de décodage K = (w,m, b), 

— d’une clé publique T (K) = a pour le codage, 

— d’une fonction trappe T fournissant la clé publique T (K) à partir de la clé 
secrète K. Il s’agit de T'(w,m,b) = wb. 


4.8.4 Exemple numérique 


Soit b — (b1,...,b12) = (1,3,5, 10, 23, 45,88, 180,357, 715, 1430, 2865). Choisis- 
sons un entier m > b1 +. + by — 5722, par exemple m — 5849 qui est 
premier. Prenons w = 3903. L’algorithme d’Euclide permet de trouver u et v 
tels que 3903u + 5849v = 1 et d’en déduire l’inverse de w modulo 5849, on 
trouve w—! = 532. 
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Calculons a = bw que l’on réduit modulo m : 
a = bw = (3903, 11, 1968, 3936, 2034, 165, 4222, 660, 1309, 672, 1344, 4656). 


Supposons que 100101110100 soit le message à envoyer. On calcule le message 
crypté : 


h — 3903 + 3936 + 165 + 4222 + 660 + 672 
13558 = 1860 (5849) 


que l’on envoie sur un canal non protégé. Le décryptage consiste à résoudre 
l’équation : 

hw =! — bit1 +. + bi2T10 
Calculons alors kw! = 1860 x 532 — 989520 = 1039 (5849). On applique 
l'algorithme de la pile simple : 


1039 < 1430 donc %11 = %19 = 0, 

1039 > 715 donc x10 = 1 et b1x1 +... + boxg = 1039 — 715 = 324, 
324 < 357 donc xz9 = 0, 

324 > 180 donc x8 = 1 et bix1 + … + b7x7 = 324 — 180 = 144, 
144 > 88 donc x7 = 1 et bix1 + …. + b6xé = 144 — 88 = 56, 

56 > 45 donc x6 = 1 et bixs +. + b5x%5 = 56 — 45 — 11, 

11 < 23 donc 5 = 0, 

11 > 10 donc x4 = 1 et bi1x1 +... + b3x%3 = 11 — 1 = 10, 


et cela entraîne x1 = 1 et z2 = x3 — (0. 
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Les 16 opéfations successives du D.E.S. 
2 D 2 


W / 


Ge Di 


-1 : x 
P permutation inver 


MESSAGE CRYPTE 
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